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(54) INTERLEAVE CIRCUIT 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide an interleave 
circuit which can use a least necessary memory area by 
utilizing the address generation method. 

SOLUTION: A control timing adjustment means 5 adjusts 
the timing to control a memory 3 and an address 
generation means 4. Based on this control timing, the 
means 4 outputs a read address and then a write address 
having the value as the read address to the memory 3. 
Thus the interleave is attained in a least necessary 
memory area. As a result, the memory area can be 
reduced down to half or less in comparison with a 
conventional interteave circuit 
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■ff^^WUT KV';^Sr><^y 3Jim;^3Lv ^<om. I^C 
T Kw-x^fiSSr^fi-i-SStii^^T Kw;^Srp<^y Steffi;^ 
-r^rtjcit). i£i<s«/>Pfi<D^^y®*iEr-r ViJ'-y 

[$!j*J tie=!K(D^:^i5'-y-:/lHl8StJtt!EbT. -Kffl 
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1 

ft-i-SrSi^^s^t^tE/ipt^y ttiia;<^y<o (n/ 
2) • (I - 1) hW±N • i^w h*^<o®«e»c 

t ^Sr#® i -r y -t'IhJK, 

[m*^2l T Kl^>^^^ife»*. (N/2) • (I- 10 
1) h<0>^yf|«<D^{CT^-fe>^-r57' KV-^^Sr 

^^-•5 r t t -r 5ft*« 1 iB«cD^ - y - 

« 2 IB«<D^ y -:/[iIl^„ 
[^*:S4l T KV;^^^^®I*. (N/2) • (1 + 

1) h<o^^y®J^<D;^i;iT^'-fer;^-r'5T Kw-;^^ 

^'lilKc 20 

3g 4 |Ett<D-f ^ - y - y [elB&o 
[0 0 0 1 1 

(psK) . ^knfi^sis^ia (QAM) tarcDy'^i^ 

[0002] 30 

s-r5^tgtt*s*-r*-rH<)fco-ctT*5»). qps 
vx^Em<r>m^ t o -c # T V > Sc 

[00031 irr-S-C, e3ill«(?>7VyA@giJjC5lsfbT 

ft, Rs (y-K-yn^v) m(omm£m*)?TjEn^ 

[00 04J ??-^5Sis?Sr-^©**. hSSt)tc*r 

('i'ViS'— y — f v^<) *ifc5o 

[0 0 0 5] &.Tmm^0m\^f£i^h. ^^o-ii^^— 

y-p'iHiK©— 'py|;lov^Tlfteg-rao so 




^M^9 - 1 0 2 7 4 8 
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[0 0 0 6] ESttv'^ M'v?;^^J'$-fflV^T«fiS;$:nfc 
*3V^T. 5 1 ftT^-^ A;^^^. 5 2W:7'-i5'm;^)Sg^^ 

-efci, w^-^— y— :^-r'<^^M hraRiSrN^^ 

-r >f v^-y-P'coai^S: I . M=N/Ii:-r5 

(KIT. chir^lB) 2. 3, 4. • -. I 
{Z.\t^i\,^iMAW£.. 2MS. 3MS, (I-l) • 

MSroV^ h Wv?;^^ 5 3- 1 , 53-2. 53-3, 
5 3- (I-l) d5^»tf>tl<-CV^S. 
[0 0 0 7] £i_h<DJ;p|c1Sfig$^^fc'1' v^'-y-::'(ll 

[0 0 0 8] A:^x-i?dSA;^C^=^5 id»f>A;^$nx 
Aj'jiS^ 5 ^S-c h-l IC, 2#B<0 

Srch-nc2|i9, (I + 1) SScOt*— ^SrSTJ'c h- 
U;i. (I +2) #S<Ox— ^Src h-2|;iSI«J, iJAT 
i^f>nTt)tA;^x-i5'Sr[^«{c«-c h(c«t)^J-lt5o 
[0 0 0 9] ffi;^«g^5 21*. A;^ffl^5 1 tl^C^n 
3'i5'©iJ'-f 5 V^T? (A;^«S^ 5 Ucl^^bT) , ch 

-1, 2, 3. ncmgc^iggb. m^r'—^^m!!) 

m-to hWi^;^;? 5 3- 1~5 3- (I-l) 

(D c h ICA;^^^ 5 1 St5. W;fj^-? 5 2 jjs^igg $ 

:7 b Ui?;^^ 53-l~53- (I-l) 14. Ktif— 

[0 0 10] N/W KOt'— ^<0*-g-S-7U'— A 

tiq^^t. M=N/loM«i«?. ®^o^/f^'>:7h 
U'i?;^^5 3- 1~5 3- (I-l) SriioTttlTJfEfc 
^tif—^ (ch-2, 3, 4. \ n^t^f—f') 

^cov^Ttt. c h-i<Dm;^J7'—^J-MbT. -en-en 

l^U— A (N./<-f h) . 2 7V — A (2N.'Wh) > 
3 7 1^— i.. (3N/Wb) . (I-l) 7 1^— A 

( ( I - 1 ) • N^^^ V) (r>Wc\.1p-^ CTV^5„ 
[0 0 1 1] */c. — y-:^lHlES{-ov^Ttt. 

ia5 0-f V^— y— :/|HlK(-:feV^r. ch-l~ch-I 
(OV^ N yy-^T.^ 53-l~53-I (OSS>S-iS»(:i Ufc 

[0012] HKJtc^ y — :/iiiiSiSr^^-r.5® 
-O^— y-:/1-'<#^<-f hWliiNj!)5ffijSJc®v^» 

tttT*:>n5*s. >f :^^-y—y-r'<#^W h WRINGS 

t ^tincp< ^ y t * "J^ i: <z>«a;^^-g■*^-&-e^^ffi^cI5lK 
[0 0 13]E17tt. ^^y SrfflV^-C^figSnfc'r^'i}' 

■^rc>3!^^)£|CoV^-C" . ft^^(A), V01.J64-A. No. 5, 
pp. 363-370, (Bg56-05)J . *fc#PiHg59-154836-f-^ 
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hmm AS) N=l 8. ^:y^—V—^<D 

|B^?i^TV^^o Al, A 2, Al 

8 : B 1 , B 2 , B 1 8 : -OUKcStri^^ix, 
1 oco^Tlcti 1 oco:7 1/— acot^— ^J^d^^t i^^ix^^ 
[0 0 1 41 m? (a) t^. A;^7^— ^5^A1 , A 2. 
F 1 8^-eS€^JZ^*^^fcl^<0;^^y^«Sr^UTV^ 

(c, c h-l<07'-^(^»JS?fc<eail$n. ch-2. 

y;o-t)f!^a$tt6o ^^eoT. iRp-^MFi, f2. 

F 1 8d5^#ii^;n.6 t #{Cfi, m? (a) "C^lPP^StM 

1, E2. D3, C4, B5, A6, F7, E8, D 

9. CIO. Bll. A12, F13, E14, Dl 20 

5, CI 6. B17, Al 8 ^/^t). *fcM=3?fccO 

[ 0 0 1 5 ] El 7 ( b ) li. m^xn-B-mG i , g 2 , 

G 1 8;65*#3Z^^ix^:©^Sr^LTV^^o :l<D^. 

F2, F 1 8;d5S^j2^^n:^c:^(cS!;^m$jn.fcy^- 
[0 0 16] WTI^Ci: 5(-%x.-CV^< ^i^^ — V 

-'•:f\z^Mi^^m^j:;^^v^mn. mi (c) (omm^H 30 

#c hco^:/ci5/^^(Ci£^^g/^;^^y®flE(*lo-r 

7 (c) <Dp^m<D:^<om^^<omi$.'Ch^o 
[0 0 171 

^Tf^. m? (c) (c^-r<t 5^-*5fe^>'^-y->^^- 
^i£^^g:^J:;^^y®«2JSfol9. m^mMc^hm 40 

CO) >?^y^«(c*fLT2f§i^Ji<0^^y®^Sr{fefflL 

[0 0 181 *5&5gfiJ:lB?e5fc<orajS^^^»«:-r^t»cO 

it$fi£ LTi^ffl-r 5 ;^ ^ y ®«i^^^)^WT(c-r 
:/>5^-y-::/[HlKSr^#tL. :^fcti?e5R<o«^i: [^C:^ 
t $<o;^-=eyM«Sr^£fflb3t«^tc. ^^-^-y-^^^cD 
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[0 0 191 

-y-:/i--^^^W h^BSSrN^^-f ^rvi^'-y-:?^ 

/jr^^^yt. (N/2) • (I -1) H<^^^y@ 
>^yxos. T Kl-'>^^^^®$r^IJ®•r 
[0 0 2 01 m^^4(D:^mm<o^>'^—v—zf^^ 

^^t^fg/jr^^y (N/2) • (I + l)^Wh 
(D;^^y^^<o;^(cTi5^-fe^;^-r^fca?)cor Kx/>^^*^ 

[0 0 2 1 1 

y ^ y y - >^Srff 5 r k 

[0 0 2 2] m^^4(D:^%m\^mm^^ ^ v^/^®^ 

:/SriaSL. ft*:S2 J:*? fc^^::^#v^^^y^«"e^ 

5rt(::<}:l9. ^*3g2 J: I9^^:^#v^fcltc?^p«^y^ 
[0 0 2 3] 

[*ifS«^J] 

(*iSfi^ji) wT*^i5g<o-ll^E^?lItcov^T. mm^^ 

[0 0 2 4] mm. IIJ£^J<?5-< 
>'^-y->^[HlSS(c*5V^T. x^i^^/v.ft-^SrA;/j-r5 

:/^^^S8 Sr^LTA;^x-^S:*^jZ.ti^/ci^>co*^ 

^ ^ >'^fSSE#S5^1ttl;^iffi^^2(cSig^^^^TV^^o 
[0 0 2 5] Jii^CD^^y 3(C(^. 
6&U^. ^^y 3^cSi^iZ.^^^3t5^-^$:^^JW^5^-f ^> 
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[0 0 2 6] ±m<OT h'U^±^^m4lzn. TY^u:;^ 
<D±^\f y hSr^-t-^±ttr Kl^><^*^^Sl 0. T 

^^gi oi^3?;^mL#®7so5. mti^^^i^t^mm 

T Ki^;^^^#©9ic|;i, ^^-^^ y->^<?>^$ (ch 

1 1 T<iT Kw^-fei/^^ 1 2coA;^^^l-^^$ 
tu. ^(D Teller Kw;^-fei/^^ 1 2(^S?;9^Wb^^7a: 

1 3t;iS^$ttTVN6c 

[0 0 2 7] ±i^<0®JP>5^>f 5 Vi/^S^S 5 ^ 

^Sl5t. 3;!)^6>gg;f^W$H:rc'7^— ^J'^A;^* 

^l;6^e>j;<^y3S:^$-f (C>E5^ $ i^T # >5^ <0 ^ 

-fe:V'i5^>5' 1 2cOjl«^ft^A;^ffl^x ;<7 1> v^SJ®#S 1 
6&U=. ;^^y^Jffll^Sl 5;0SS)i^$tv. ^cO:<; >>5^ 

y^lffll^Sl 5(cji:^^y 3 irx-^-tu^^ l 7 051 

^^fI^A;/Jffl^:65g^^si^. ^o^'-^-ti^^^^tJ' i 7(o 

A;^ffi^co— :;&{c:tif?^Wb^S7d^ ffe:&{-(iA;^ffi 
^l;&5g^J0?$ix. ■^Ox-^-fei-i?^>5' 1 7<DW;^fiS^^^- 
[0 0 2 8] :W±OJ: 5{c^^$ttfc^ v^-y 
^y®«1*ffl&co->PiJ-Cfc^o «e^RWI(?5ia7 tlttfieSrtr 

6. M=N/ I = 30#^Sr^LTV^6o 13 7 (c) 
^Lfc, #c ht;i*?tEi£^.|?/^«:/hPg(Dp«^y®« (p^fflO 
<opg|S;K(D®«) o*f?i;ttSrf»Jffib. #ch(D^^y® 
«^S2(^)<i;p(c^x-5o •ttg:i^h. ^^yS«co#tT 

-6. 2tT@{C{ic h-2 t c 3tTit-J^ch-3 
^ c h-4C0p<^y®^S^^^, c h-l<Dv^— ^J'J^p^^ 




^51^9- 1 0 2 7 4 8 
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[0 0 2 9] :<7l>>^iJ'af 1 1 {C*5V^-C. ;«7i:^>>5^ 2 (c 

:3(757>^^3 (ch-3>^) l^0'-5<^;!(7*?>'^ffij^ 
thTy-:/ * iJ^>^4 (ch-4ffi) t*6 

--1 4(r):;?7t>>'^fflSr^5T5/>^ • :3S7!>v^, :^7!>>^ 
5 (ch-5ffl) 1^3-1 4<D;(;^>>'^iii:Srir 5Tty:7' 
'i^'^^y^. ti^iy^^ (ch-6ffl) tiO — 14(D:* 
»>>^1S^^i: 'Sr^':^^- 4:^c:3&!>v^ 1 (c 
10 h-lffi) liSl-fflOSrtO;^-r-5t><?5^t-^o 

[0 0 3 0] ^-r. Ktif—^i)^Ktim'^lX,^K^^ 

^^6{c. f&:;^li7'— ^-ferw^!^^ 1 1 (O—ijCDAtii^'^ 
(s e 1 l-s e 1 6) Sr^^L. ^(D'^u^ HfS"^ 

1 2(;iJ:D3l«S4x^o Ji^a^TKi^ 
>^^^^Sl OliA;/jT"-^^[^S!br. 0 (ch- 
1) ^1 (ch-2) ^2 (ch-3) -^2 (ch-4) 
^1 (ch-5) -»0 (ch-6) ^0 (ch-1) ^1 
(ch-2)-* <om^mt}'r^ry':^ ' ^^l^:iJ 
^l^^t-r^o ^Ur. T^T ^ 1 2xm 

30 ^ ^:y^mm^^i 3'^i}^\^x^^iL^^mb\cmm^ 

[0 0 3 1] W;^^-r5 :/i/I^S^S8. l3d5fT5^ 

40 iioT#fcA;tly^— ^ {ch-2<D^-^) >65>eor K 
t-;^te®^cS#iZ^^t^^o ^c/cb. ^^y$lJ^»^^15 

(s e 1 l-s e 1 6) SrStC. s e 1 l^^&m^iv 
:5^^l 7 (om^m-^AtJi^^iz,^ A;tiffi^l;i)^e>p«^y 

^m-r^o iS5«-. p«^y^j»#si 5 36 12-86 

50 1 6d5ei^$tt^c®^l*. y^y^Jffll^Sl 5fi. 7^- 
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co7<^y®j®j#® 1 5(^. x-^-fe-Wi?^:^ 1 Tco^tf^m 

[0 0 3 2] S^oT. c h-2'-c h-6<07^— ^(C*fb 

ri^i. *-r;^^y 3d^^}t^^ttfcT Ki^;^fi:«co^- 

1 7-ejlS^L-T:a;^ffl^2lcffl;/3L. 
^^y 3{CA;^7^-^ (ch-2cOx-^) ^ 10 

[0 0 3 3] *fc. e\^^ ^<Dch 

( s e 1 1 — s e 1 6 ) ^<Dch. (Oti ^l^^^ 

>rv>:'y^>M-§o 20 

[0 0 3 4] m^. mi(o^^^^—v-'^mmz,m-^^ 

co«e*co^^y^«^£ffl&^:I^Cffl;^^?y {-Cy^ — }) 

[0 0 3 5] 02 (a) fi. A;^7^— ^Al, A2, 
Al 8;6M^y 3^c##3Z.*nfc^^Sr*LTV^ 
j£fe<DA;^7^— 1, B2, BlSS'^tiZ.tf 
®^f^. 0 2 (b) *-r*i^$n:fcTK 
lx;:^^g<D7^— ^^f?^WL. ^(D^-Cl^Cr Kl/;^te 30 

e(cA;^;x-^Sr«#aZ.tf (^Jx.(i. c h-2 ^;l:^3V^r 

(i. :^-rA2S:fg^WLT;i^ib. JSJcO^ a ^> >^ -C. B2 

?^^V\ ) o i^T> B 1 , B 2 . • B 1 8 : C 1 . C 
2, C 1 8*-C>*^y 3(;i7^-^;^)5*^iZ.*nfcH^ 
mi>m2 (c) . Dl, D2, D18±-C^^y3 

\z.y'—^i)^m^^hi^^tzMmm2 (d) . ei, e 

2, E 1 8^-e^^y 3(C7^— 

fil;65|g|2 (e) -C?fo^o i^V^T. Fl, F2, Fl 40 
S-^'X:^^V\z.^^]h^thfcW^tm2 (f) -Cfc^o 

6) . Fl, F2. ¥ i%^m^^htst^\z.m^m 

^HX^'f—^VX, Fl, E2, D3, C4, B5, A 
6, F7, E8, D9, CIO, Bll, A12, Fl 

3, E14. D15. C16. B17, AlS^^ctt). 

mi (a) <oist^^(om^bm\:.mti^m\^f^^o so 
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[0 0 3 6] WJicoJ: 5 l-*:|life^Jic r K v->^ 

*f-^^^si4. ^^y^j^^sis. :fy^>^um^ 

SI 6. y'-^'tV'^^ 1 7^SrM^^t>-^-5«^(cJ: 

:&/MS<0^^y««S:<£^-r^T Kl-';^^^^SrfT5 
co-c. >f :/^-y->^ic-Kffl't~^;^^y^^il:t*3K&(0 

%^&(Dm^^ m 1 fc^-r J: 9(-18x6 = 108 

xh^mcMi^. ^mmx^-^. 02ic^-ri:5i-i sx 

{N/2) • (I-l) hX^^ {^(O^Mm 

(Om^. N=18, 1=6, M=N/l-3-Cfe 

-So ) o 

[0 0 3 7] ^oT. «^5fcffi-T?<^fflLrVNfc 

y ^ y co^^:9^i^Tco^ft^#-t-^ p« ^ y -c^o-^— y — 

[0 0 3 8] i^tc. *:5IM^ci3V^r. 
ySSr^-r^^^y Sr^^U^^d^, ^:yi^-V—^(D 
m^^2 msi±\c:k^ < -r^^ y -:;^[HlK^&«j5g 
-et§<^-e. ^^-^ h^»3{;i^-r^te^tg;^Sr2fi^w_b 
(cS^Sr fl^^iSfa. 7^-^51ft. m^mm 

[0 0 3 9] ^fc. te<Offi]^(c>|£ffl 
^ ^ y CD— as^^O^^Sr^^fll UT^ V^— y - 
:/Sr^T5^^> ;$:^eg-Ct*. ^*&-C^ffi bTv^fc^^ 
y^^E^O^WT-^. d^oS:&?^^^cD^^y^«Sr^ffi 

-r^cD-e. ^v^fc^^y^«ES:^t&offl^iC'effi-r^:l t 
[0 0 4 0] mmm2) i&<ommmt\.x^ c 

[00 4 1] msn. :$:^m<Dm 2 (Dmrnm^^-r^ > 
^—v—':^m^<D'^^iy^m^^i-h<ox^^. m3(D 
>r>'>5'-y-yIiles^c*5v^-r. v'^i^^^i^m^^Att-r 
M^^t priB>^c;^^y 3. ^^y3jcr 

3 1. ^^y 3^U^T Kl^;^^^^^3 1 Srfijffll-r^^ 
^^V:/^S^Sr5$*JP^^^^-^^S^S3 2. TK 
w><.^J*^S3 1 (cJ:oT^^$i^y^lr Ki/:^(e:t¥o-C 
x-^Sr«#5Atp#^3Z^^^^6. T^-^J'^^gg^^^ttJ-rS? 

^mi^mmiRxf. y'-^^mtt'r^mtim'f'2ibmn 

L^S7icfia^;^ffi^2;65g^^^$^^rv^5o 



# 

9 

(0 0 4 2] Jii^cor KW'^^^^^ga 1 TKW- 

[0 0 4 3] ±^<OT^^^m LT K V^^^^^S 3 5 

3 Si^^n^^i^ti. 't(0:Jfj^i^^m3 7\^. T 

^V^^fi^Sl 3S:^LTgg^tUb^S7{cg^^^ix 

[0 0 4 4] ±3^(OT>ia##iZ.^T Kw;=^^fe^j£^ 

S3 6(c|t. v>5'-y-:/cDgg$ (chco^) (omd 
»(0^^:y^^^^h1^^>^m3 9 i:^(D:*7^^v>5^p 
3 9 <D;^7 ^i^^m<D oh<Dl <:>^m9i't^T&mtj2^^ 
T h^u:;<.±u^^ AOi^^^nhth. ^cD:>(7!>v^8¥3 9 
it. T^l=t5Z.^TKl-'^-tV^^^4 0OA;(jffi^lcS 

.[0 0 4 5] ^yh. ±3^(^^JiBl^-f ^ V:/^S^S3 2 
(cn. r Ki/;^^^^IS3 1 ^mm't^fci!b<D±U:^ h 

5^>>5'Sf3 7. 3 9^^$!JiBi-r'5;?;i>:x>5^®JtSi^S4 1 
;05^(te>tUs ^<D±u^ 1 4(cti. T^a 

fj^tti LTK I- I-:?':? 3 8 COjlS^ft-^A;^^^. T 

i{a^:jtj^>^m3 7 ^ 3 9:dmm^tix\^^ 
[0 0 4 6] m^. &.±<ox^\zm^^tifc^i^^—v 

m7 th:^i:nofcib. m7 tmmK^ ^i^^-v-zf 

't-<^'^<4 hmm N=i8. ^v^-y 

— :/coag$I=6, M = N/ I = 3cO©^^^bTV^ 
-So c h-1 co^— t>*^y 3(C^bT^tjZ.^. 

^mLSr^TV^. T^-^-bi/i^^^^si-r^fci??. m7 

UT. l^frit^ific h-1 t c 2ifT@(c(^ch- 
2^ch-5. 3nB{^nch-3 t ch-4(0:^^Vm 




^^¥9- 10 2 7 4 8 
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[004 7] :«7!?:/i5'Sf3 9(cioV^T. :^7!>:/^i (c 

h^TyZf * ^ f3^l^^3 (ch-3ffl) 1^0 

(ch-4ffl) \^9^2 0<D:J(j^>^m^t^Ty':f ' 
:J^^>^5 (ch-5ffl) \^6'^2 0<D:fy^ 
10 >^m^^t^Ty^':iU^:^^. tt^^^^ ^ (ch-6 
m) \X3'--20<D^^l^^m.^h^r vzT * h 

[0 0 4 8] ^/c. ;^^7>':5'«^3 7(;l^V^T. :<7t^:/:^^ 
1 (ch-lffl) \%0'--2<D^'^ly^m.^}l^Ty'^ ' 
iJ^l^^. ti^ly^2 (ch-2ffl) t^3'-5-^0'-2 
<Dti^l^^m.^h^^^l^^ . ti^l^^Z (ch-3 
m) \^3--S-^0^2<o:fy^>^^m^t^:t)^>i^^ ^ 
^>^4 (ch-4ffl) fil 2 — 2 0->9'-'l lcO;3S7'J^ 
>^^m^t^:^^>^. :^^iy^5 (ch-5^) Ji9 
20 --2 0-^6^8<D:^^:^^m^t^:iiJ^>^. ^^i^^ 
6 (ch-6ffl) \t,^^2(^-^3--^(Oi3^\^^^^}i 

[0 0 4 9] *-r. A;^r'-^;65A;^^^i J:I9A;^^ 

h^m-r-^X^^ hm-^ (s e l l-^-s e 1 6) ^51^ 
3 8. T^m^j2^^T 4 0RXJ^^ 

30 :J!7^>^^m3 7^ 3 9{;i*3(t^;t757>-;^ 1-6CD5 
-b. A;^7^-^fc*t'JC&i-S c h<^;^i>^^^ffi:d5-F{firg!;9^ 
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